Generic uniqueness of expanders with vanishing relative entropy
نویسندگان
چکیده
منابع مشابه
The uniqueness theorem for a two-parameter extended relative entropy
Shannon entropy [1] is one of fundamental quantities in classical information theory and uniquely determinded by the Shannon-Khinchin axiom or the Faddeev axiom. One-parameter extensions for Shannon entropy have been studied by many researchers. The Rényi entropy [2] and the Tsallis entropy [3] are famous. In the paper [4], the uniqueness theorem for the Tsallis entropy was proved. Also, in our...
متن کاملGeneric Uniqueness of Rationalizable Actions
For a finite set of actions and a rich set of fundamentals, consider the interim rationalizable actions on the universal type space, endowed with the usual product topology. (1) Generically, there exists a unique rationalizable action profile. (2) Every model can be approximately embedded in a dominance-solvable model. (3) For any given rationalizable strategy of any finite model, there exists ...
متن کاملRelative Expanders or Weakly Relatively Ramanujan Graphs
Let G be a fixed graph with largest (adjacency matrix) eigenvalue λ0 and with its universal cover having spectral radius ρ. We show that a random cover of large degree over G has its “new” eigenvalues bounded in absolute value by roughly √ λ0ρ. This gives a positive result about finite quotients of certain trees having “small” eigenvalues, provided we ignore the “old” eigenvalues. This positive...
متن کاملMeasuring Anonymity with Relative Entropy
Anonymity is the property of maintaining secret the identity of users performing a certain action. Anonymity protocols often use random mechanisms which can be described probabilistically. In this paper, we propose a probabilistic process calculus to describe protocols for ensuring anonymity, and we use the notion of relative entropy from information theory to measure the degree of anonymity th...
متن کاملSome properties of the parametric relative operator entropy
The notion of entropy was introduced by Clausius in 1850, and some of the main steps towards the consolidation of the concept were taken by Boltzmann and Gibbs. Since then several extensions and reformulations have been developed in various disciplines with motivations and applications in different subjects, such as statistical mechanics, information theory, and dynamical systems. Fujii and Kam...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematische Annalen
سال: 2020
ISSN: 0025-5831,1432-1807
DOI: 10.1007/s00208-020-02004-6